STRONG TREE PROPERTIES FOR SMALL CARDINALS 



LAURA FONTANELLA 



Abstract. An inaccessible cardinal k is supercompact when {k, A)-ITP holds for all 
A > K. We prove that if there is a model of ZFC with infinitely many supercompact 
cardinals, then there is a model of ZFC where for every n > 2 and /i > H„, we have 
(K„,^)-ITP. 



1. Introduction 

One of the most intriguing research axes in contemporary set theory is the investiga- 
tion into those properties which are typically associated with large cardinals, though 
they can be satisfied by small cardinals as well. The tree property is a principle of 
that sort. Given a regular cardinal k, we say that k satisfies the tree property when 
every K-tree has a cofinal branch. The result presented in the present paper concerns 
the so-called strong tree property and super tree property, which are two combinatorial 
principles that generalize the usual tree property. The definition of those properties 
will be presented in §31 for now let us just discuss some general facts about their 
connection with large cardinals. We know that an inaccessible cardinal is weakly 
compact if, and only if, it satisfies the tree property. The strong and the super tree 
properties provide a similar characterization of strongly compact and supercompact 
cardinals, indeed an inaccessible cardinal is strongly compact if, and only if, it satisfies 
the strong tree property, while it is supercompact if, and only if, it satisfies the super 
tree property (the former result follows from a theorem by Jech [4j , the latter is due to 
Magi dor [8j). In other words, when a cardinal satisfies one of the previous properties, 
it "behaves like a large cardinal" . 



While the previous characterizations date back to the early 1970s, a systematic 
study of the strong and the super tree properties has only recently been undertaken 
by Weiss (see [H] and [I5]). He proved in [15j that for every n > 2, one can define a 
model of the super tree property for starting from a model with a supercompact 
cardinal. It is natural to ask whether all small cardinals (that is cardinals of the 
form K„ with n > 2) can simultaneously have the strong or the super tree properties. 
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Fontanella [3] proved that a forcing construction due to Abraham [T] generahzes to 
show that the super tree property can hold for two successive cardinals. Cummings 
and Foreman [2] proved that if there is a model of set theory with infinitely many 
supercompact cardinals, then one can obtain a model in which every K„ with n > 2 
satisfies the tree property. In the present paper, we prove that in the Cummings and 
Foreman's model even the super tree property holds at every K^, with n > 2. The 
same result has been proved independently by linger pTj. 

The paper is organized as follows. In [|3]we introduce the strong and the super tree 
properties. ^ is devoted to the proof of two preservation theorems. In §3 we define 
Cummings and Foreman's model. In §01 §3 and §H1 we expand that model and we 
analyze some properties of the new generic extension. Finally, we prove in ^that in 
Cummings and Foreman's model every cardinal (with n > 2) has the super tree 
property. 

2. Preliminaries and Notation 

Given a forcing P and conditions p, g G P, we use p < q 'm the sense that p is 
stronger than g; we write p\\q when p and q are two compatible conditions (i.e. there 
is a condition r G P such that r < p and r < q). A poset P is separative if whenever 
q p, then some extension of g in P is incompatible with p. Every partial order can 
be turned into a separative poset. Indeed, one can define p -< q iS all extensions of p 
are compatible with q, then the resulting equivalence relation, given by p ~ g iff p -< g 
and q p, provides a separative poset; we denote by [p] the equivalence class of p. 

A forcing P is K-closed if, and only if, every descending sequence of conditions of P 
of size less than k has a lower bound; P is n-directed closed if, and only if, for every 
set of less than k pairwise compatible conditions of P has a lower bound. We say that 
P is < K-distributive if, and only if, no sequence of ordinals of length less than k is 
added by P. P is k-c.c. when every antichain of P has size less than k; P is K-Knaster 
if, and only if, for all sequence of conditions {pa, a < k), there is X C k cofinal such 
that the conditions of the sequence {pa, « G X) are pairwise compatible. 

Given two forcings P and Q, we will write P = Q when P and Q are equivalent, 
namely: 

(1) for every filter Gp C P which is generic over V, there exists a filter Gq C Q 
which is generic over V, and l^[Gp] = V^[Gq]; 

(2) for every filter Gq C Q which is generic over V, there exists a filter Gp C P 
which is generic over V, and l^[Gp] = ^^[(j'q]. 

If P is any forcing and Q is a P-name for a forcing, then we denote by P * Q the 
poset {(p, g); p G P, g G V^"^ and p Ih g G Q}, where for every (p, g), (p', g') G P * Q, 
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(p, q) < (p', q') if, and only if, p < p' and p\\-q< q'. 

If P and Q are two posets, a projection tt : Q — > P is a function such that: 

(1) for all G Q, if g < q', then 7r(g) < 7r(g'); 

(2) 7r(lQ) = Ip; 

(3) for all q E Q, if p < n{q), then there is q' < q such that 7r(g') < p. 

We say that F is a projection of Q when there is a projection tt : Q ^ P. 
If TT : Q — >■ P is a projection and Gp C P is a generic filter over V, define 

Q/Gp := {q e Q; 7r(g) G Gp}, 

Q/ Gp is ordered as a subposet of Q. The following hold: 

(1) If Gq C Q is a generic filter over V and H :^ {p e P; 3q G GQ(7r(g) < p)}, 
then is P-generic over V; 

(2) if Gp C P is a generic filter over V, and if G C Q/Gp is a generic filter over 
l^[Gp], then G is Q-generic over V, and 7r[G] generates Gp; 

(3) if Gq C Q is a generic filter, and H := {p E F; 3q E GQ{7i{q) < p)}, then Gq 
is Q/Gp-generic over V[H]. That is, we can factor forcing with Q as forcing 
with P followed by forcing with Q/Gp over y[Gp]. 

Some of our projections tt : Q — >■ P will also have the following property: for all 

P < 7r(g), there is q' < q such that 

(1) n{q')=p, 

(2) for every q* < q, if n{q*) < p, then q* < q'. 

Let K be a regular cardinal and A an ordinal, we denote by Add(«;, A) the poset of 
all partial functions / : A — >■ 2 of size less than k, ordered by reverse inclusion. We 
use Add(K) to denote Add(AC, k). 

UVCW are two models of set theory with the same ordinals and 77 is a cardinal 
in W, we say that (V, W) has the T^-covering property if, and only if, every set X C ^ 
in W of cardinality less than r] in W, is contained in a set F e of cardinality less 
than Tj in V. 

Assume that P is a forcing notion in a model V, we will use V[F] to denote a generic 
extension by some unspecified P-generic filter. 

Lemma 2.1. (Easton's Lemma) Let k he regular. IfF has the K-chain condition and 

Q is K-closed, then 

(1) ll-Q P has the K-chain condition; 

(2) I hp Q is a < K-distributive; 

(3) IfG is F-generic over V and H is Q-generic over V, then G and H are mutually 
generic; 
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(4) If G is F-generic over V and H is Q-generic over V, then {V,V[G][H]) has 
the K- covering property; 

(5) //M is K-closed, then IhpxQ M zs < k- distributive. 

For a proof of that lemma see [21 Lemma 2.11]. 

Let ?7 be a regular cardinal, 6 > rj he large enough and M -< He of size rj. We say 
that M is internally approachable of length rj if it can be written as the union of an 
increasing continuous chain (M^ : ^ < rj) of elementary submodels of H{6) of size less 
than 1], such that (M^ : C, < ^ M^/+i, for every ordinal rj' < rj. 

We will assume familiarity with the theory of large cardinals and elementary em- 
beddings, as developed for example in j5]. 

Lemma 2.2. (Laver) ^ If k is a supercompact cardinal, then there exists L : k — )■ 
such that: for all A, for all x G Hx+, there is an elementary embedding j : V ^ M 
with critical point n such that j{K,) > A, C M and j{L){K,) = x. 

Lemma 2.3. (Silver) Let j : M ^ N be an elementary embedding between inner 
models of ZFC Let F & M be a forcing and suppose that G is F-generic over M, H is 
j{F)-generic over N, and j[G] C H. Then, there is a unique j* : M[G] — )■ N[H] such 
that j* \ M = J and j*{G) = H. 

Proof. If j[G] C H, then the map j*{x'^) = j{x)^ is well defined and satisfies the 
required properties. □ 



3. The Strong and the Super Tree Properties 
We recall the definition of the tree property, for a regular cardinal n. 

Definition 3.1. Let n be a regular cardinal, 

(1) a K-tree is a tree of height k with levels of size less than 

(2) we say that k has the tree property if, and only if, every n-tree has a co final 
branch (i.e. a branch of size k). 

The strong and the super tree property concern special objects that generalize the 
notion of K-tree, for a regular cardinal k. 

Definition 3.2. Given k, > U2 a regular cardinal and A > k, a (k, A)-tree is a set F 
satisfying the following properties: 

(1) for every / G F, / : X — 2, for some X G [A]^" 

(2) for all / G F, z/X C dom(/), then f \ X e F; 

(3) the set Levx{F) := {/ G F; dom(/) = X} is non empty, for all X G [Aj^"; 

(4) \Levx{F)\ < K, for all X e [A]<^ 
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When there is no ambiguity, we will simply write Levx instead of Levx(-F). The 
main difference between K-trees and {k, A)-trees is the fact that, in the former, levels 
are indexed by ordinals, while in the latter, levels are indexed by sets of ordinals. 
Therefore, the ordering between the levels of a (k, A)-tree is not total. 

Definition 3.3. Given n > U2 a regular cardinal, X > n, and a [n, X)-tree F, 

(1) a cofinal branch for F is a function 6 : A — ?■ 2 such that b \ X & Levx{F), for 
allX e [A]<''; 

(2) an F-level sequence is a function D : [A]^'' — F such that for every X G [A]^**, 
D{X)eLeYx{F); 

(3) given an F-level sequence D, an ineffable branch for D is a cofinal branch 
6 : A ^ 2 such that {X G [A]<''; b \ X = D{X)} is stationary. 

Definition 3.4. Given k, > u)2 a regular cardinal and A > k, 

(1) (k, A)-TP holds if every {k, X)-tree has a cofinal branch; 

(2) (k, A)-ITP holds if for every {K,X)-tree F and for every F-level sequence D, 
there is an an ineffable branch for D; 

(3) we say that k, satisfies the strong tree property if{K, /i)-TP holds, for all > k; 

(4) we say that k satisfies the super tree property /i)-ITP holds, for all > 

4. The Preservation Theorems 

It will be important, in what follows, that certain forcings cannot add ineffable 
branches. The following proposition is due to Silver (see |6l chap. VIII, Lemma 3.4] 
or [m Proposition 2.1.12]), we include the proof for completeness. 

Theorem 4.1. (First Preservation Theorem) Let 6 be a regular cardinal and fi > 6 
be any ordinal. Assume that F is a {6,fi)-tree and Q is an r]^ -closed forcing with 
rj < 6 < 2^. For every filter Gq C Q generic over V, every cofinal branch for F in 
V[Gq] is already in V. 

Proof. We can assume, without loss of generality, that rj is minimal such that 2^ > 9. 
Assume towards a contradiction that Q adds a cofinal branch to F, let 6 be a Q-name 
for such a function. For all a < and all s G "2, we are going to define by induction 
three objects G [/i]^^, fs G Lev^^ and G Q such that: 

(1) pjh 6 f a„ = fs] 

(2) fs^M + fs^iW), for some /3 < /i; 

(3) if s C t, then pt < Ps', 

(4) if a < (3, then C ap. 

Let a < rj, assume that a^, fs and Ps have been defined for all s G "2. We define 
o-a+i, fs, and Ps, for all s G °+^2. Let t be in °2, we can find an ordinal (3t E fj, 
and two conditions pt^o,Pt-i < Pt such that pt^o Ih b{(3t) = and pt^i Ih b{f3t) = 1. 
(otherwise, b would be a name for a cofinal branch which is already in V^). Let 
tta+i '■= tta U {f3t; t G °2}, then |aQ,+i| < 6*, because 2" < 6. We just defined, for 



6 LAURA FONTANELLA 

every s G "^^2, a condition pg. Now, by strengthening ps if necessary, we can find 
fs e Leva^_^^ such that 

pjh 6 r tta+l = fs- 

Finally, ft^oiPt) + ft^M): for all t e ^2 : because pt^o 1^ /t^o(A) = KA) = 0, while 

If Q! is a limit ordinal < r/, let t be any function in "2. Since Q is 77"'"-closed, there is 
a condition p^ such that pt < Pt\i3, for all (3 < a. Define Oq, :— |J a^. By strengthening 

I3<a 

Pt if necessary, we can find ft G LeVa^ such that Pt\\~ b \ tta — ft- That completes the 
construction. 

We show that |LeVa^| >^2>9, thus a contradiction is obtained. Let s 7^ f be two 

functions in ^2, we are going to prove that fs 7^ ft- Let a be the minimum ordinal less 
than 1] such that s{a) 7^ t{a), without loss of generality r ^ IZ s and r ^ 1 IZ t, for 
some r e "2. By construction, 

Ps < Pr^O \\-b \ tta+l = fr^O and Pt < Pr^l Ih 6 f tt^+l = fr^l, 

where fr^o{P) 7^ /r^i(/3), for some /3. Moreover, ps \\- b \ a^f = fs and pt\\-b\ a^^ = ft, 
hence fs \ a«+i(/3) = fr^oiP) 7^ fr^iiP) = ft \ aa+i(/3), thus fs 7^ ft- That completes 
the proof. □ 

The following theorem is rather ad hoc. It will be used several times in the final 
theorem. 

Theorem 4.2. (Second Preservation Theorem) Let V O W be two models of set 
theory with the same ordinals and let F & V be a forcing notion and k a cardinal in 
V such that: 

(1) P C Add(^n, r)^, for some r > 

and for every p G P, if X C dom(p), then p \ X & F; 

(2) = ) /^^ every m < n, and W \= \k,\ = 

(3) for every set X <Z V in W of size < ^n+i in there is Y G V of size < k, in 
V, such that X CY; 

(4) in V, we have < k, for every cardinal 7 < 

Let F & W be a (K^+i, /i)-iree with ji > then for every filter Gp C P generic 

over W, every co final branch for F in W[Gp] is already in W. 

Proof Work in W. Let beW^ and let p G P such that 

p Ih 6 is a cofinal branch for F. 

We are going to find a condition g G P such that q\\p and for some b eW, we have 
q\\- b — b. Let x be large enough, for all X ^ H^oi size we fix a condition px < P 
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and a function fx € Levxnn ^^^^ ^^^^ 

Px\^b\X = fx. 

Let S be the set of all the structures X -< H^, such that X is internally approachable 
of length K„. Since every condition of P has size less than there is, for all X & S, 
a set Mx G X of size less than K„ such that 

Px\XC Mx. 

By the Pressing Down Lemma, there exists M* and a stationary set E* ^ S such 
that M* = Mx, for all X e E*. The set M* has size less than K„ in W, hence 
^ •= ( U P^) t ^* size less than K„ in PF! By the assumption, A is covered by 

some X G y of size 7 < k in K In V, we have |[A^]^^"| < 7^^" < k. It follows that in 
W there are less than possible values for px \ M*. Therefore, we can find in W 
a cofinal E 'O E* and a condition g G P, such that t X = g, for all X G -E. 

Claim 4.3. t F = /y f X, /or a// X, F G 

Proof. Let X, F G -E, there is Z E E with X, F, dom(px); dom(pY) C Z. Then, we have 
Px^Pz = Px^iPz \ Z) = px^q = q, thuspxibz and similarly py| Let r < px,Pz 
and s < py,Pz, then r \h fz \ X = b \ X = fx and s \^ fz \ Y = b \ Y = fy. It 
follows that fx \Y = fz \ {X nY) = fy \ X. □ 

Let 6 be [J fx- The previous claim implies that 6 is a function and 

xge 

b\ X = fx, for all X eE. 

Claim 4.4. q \\- b = b. 

Proof We show that for every X e E, the set 5^ := {s G P; s \h b \ X = b \ X} 
is dense below q. Let r < q, there is Y E E such that dom(r),X C Y. It follows 
that Py r = py \ Ynr = qnr = q, thus py||r. Let s < py,r, then s G 
because s Ih 6 f X = /y f X = /x = & f X. Since 1J{^ fl /i; X G E} = /i, we have 
q\^b = b. □ 

That completes the proof. □ 

5. CUMMINGS AND FOREMAN'S ITERATION 

In this section we discuss a forcing construction which is due to Cummings and 
Foreman [2]. We will prove, in ^ that this iteration produces a model where every 
K„ (with n > 2) satisfies the super tree property. A few considerations will help the 
reader to understand the definition of this iteration. The standard way to produce a 
model of the super tree property for (where n < w) is the following: we start with 
a supercompact cardinal k - by Magidor's theorem it is inaccessible and it satisfies the 
super tree property -, then we turn k into K„+2 by forcing with a poset that preserves 
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the super tree property at k. The forcing notion required for that, is a variation of an 
iteration due to Mitchell that we denote M(K„, k) (see p]). A naive attempt to con- 
struct a model where the super tree property holds simultaneously for two cardinals 
K„+2 and would be to start with two supercompact cardinals k, < X, and force 

with M(K„, k) first, and then with M(K„_|_i,A). The problem with that approach is 
that, at the second step of this iteration, we could lose the super tree property at k, 
that is at K„+2- For this reason, the first step of the iteration must be reformulated so 
that, not only it will turn k into by preserving the super tree property at k, but 
it will also "anticipate a fragment" of M(K„+i, A). We are going to define a forcing 
M(r, K, V, W, L) that will constitutes the main brick of the Cummings and Foreman's 
iteration. If k is supercompact cardinal in the model V, then M(r, k, V, W, L) turns k 
into and it makes r"*"^ satisfy the super tree property in a larger model W. The 
parameter L refers to the Laver function for k (which is in V), such function will be 
used to "guess" a fragment of the forcing, at the next step of the iteration, that will 
be defined in the model W. 

None of the results of this section are due to the author. 

Definition 5.1. Let V ^ W be two models of set theory and suppose that for some 
T, K, we have W \= {t < k is regular and n is inaccessible) . Let P := Add(r, kY ^^c? 
suppose that |= P zs r+-c.c. and < t- distributive. Let L & W be a function with 
L : K — )■ (V^)^ . Define in W a forcing 

R := M(r, k, V, W, L) 

as follows. The definition is by induction; for each 13 < n we will define a forcing 
R \ P and we will finally set M. := W \ n. R \ is the trivial forcing, 
{p, q, f) is a condition m M f /3 if, and only if, 

(1) pePr/3:=Add(r,/3)^; 

(2) q is a partial function on f3, \q\ < r, dom(g) consists of successor ordinals, and 
ifae dom(g), then q{a) E W^^^" and Ih^^ q{a) G Add(r+)^[^r"]; 

(3) f is a partial function on 13, \f\ < r, dom(/) consists of limit ordinals and 
dom(/) is a subset of 

{a; IH^Q, L{a) is a canonically -directed closed forcing } 

(4) Ifae dom(/), then f{a) G W^^'' and lh^„ f{a) G L{a). 
The conditions inR \ (3 are ordered in the following way: 

{p\q'J')<{p,qJ) 

if, and only if, 

(1) p' < p; 

(2) for all a G dom(g), p' \ a \\- q'{a) < q{a); 

(3) for all a G dom(/), {p', q', f) \ a Ih^, f\a) < f{a). 
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Lemma 5.2. In the situation of Definition \5.1[ R can be projected to P, M f a*L{a), 
andF r a* Add(r+)^Pf"l 

Proof. See [2l Lemma 3.3]. □ 

The proof of the following lemma is analogous to the proof of [2| Lemma 3.6], we 
include it for completeness. 

Lemma 5.3. In the situation of Definition 15. 1\ if g (1 F is a generic filter and if¥ 
is < T- distributive in W, then M./g is r-directed closed in W[g]. In particular, ifF is 
T-closed, then M is r-closed. 

Proof. In W[g], let {{pi,qi, fi)', i < 7) be a sequence of less than r conditions of M. 
Since P is < r-distributive, the sequence belongs to W. By definition of M./g, we have 
Pi & g for every g, so we can fix p < Pi, for every z < 7 (take for example p E g such 
that p \\- Pi E g for all i). We define a function q with domain [J domgj as follows. 

For every a G dom(gj^), we have 

p f a Ih {qi{a); < « < 7) are pairwise compatible conditions in Add{T'^)^^^^"\ 

Therefore, there is q{a) G W^^"' such that p f a Ih q{a) < qi{a) for every i < 7. Now 
we define a function / with domain |Jdom(/j). We define /(a), by induction on a, 

SO that (p, q, f) f a is a lower bound for the sequence {{pi, qi, fi) \ a] i < 7). Assume 
that has been defined for every /3 < a, then 

iPi q^ f) \ I'" {fi{ci)i * < 7) are pairwise compatible conditions in L{a). 

By definition, L{a) is a name for a r"*"-directed closed forcing in W[M. \ a], so there is 
/(a) G W^^" such that {p,q,f) \ a Ih /(a) < fi{a), for every z < 7. That completes 
the definition of /. Finally, the condition {p, q, f) is a lower bound for the sequence 

{{PhqiJi); i <i)- □ 

Definition 5.4. (Cummings and Foreman's Iteration) We consider n < u) an 
increasing sequence of supercompact cardinals. For every n < cu, let Ln ■ Kn K„ be 
the Laver function for We define by induction a forcing iteration of length uj 
and we let be a generic filter for over V. 

(1) The first stage of the iteration Mi is Qo := K(^^0) ^^O; ^5 V-, Lo)', we let Go C Qq 
be generic over V; 

(2) we define a Qo-name Li as follows, we let L^°{a) := Li{a)^° if Li{a) is a 
Qo-name and L^°{a) := 0, otherwise. Then Qi is the canonical name for 

M.{)^X, Ki, V, V"[G'o], Li^"). We let M2 := Qo * Qi and we fix Gi C Qi generic 
over V[Gq]. 
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(3) Suppose M„ := Qo * ... * Qn-i o-nd Go,...Gn-i have been defined. We define 
an M.ri-name Ln by L'^^[a) := Ln{a) if Ln{a) is a M„-name and L^"-{a) := 
0, otherwise. Then, let Vn-\ '■= V[GQ]...[Gn-i] and let Q„ be a name for 

i^n,Vn-2,Vn-i, L^^), where L* is the interpretation of in Vn-i- Fi- 
nally, we let M„+i := Qo * ... * Qn and we fix Gn C Q„ generic over Vn-i- 

(4) is the inverse limit of (Mn; n < u). 

The following lemma will prove that the previous definition is legitimate. In the 
statement of the lemma, when we refer to "Kj" we mean in the sense of \^[]R„]. 

Lemma 5.5. Let n > 1, in V[Rn] we define P„ := Add(K„, k„)^['^"-i] and U„ : = 
{(0) Q') /); (0, q, f) e Qn}, ordered as a subset of Q„. The following hold: 

(1) l^[M„] 1= 2*^' = = i^i^ for i < n, and kj is inaccessible for every j > n. 

(2) y[M„] 1= Q„ < ^n-distributive, Kn-Knaster, )^n-i- directed closed and has size k, 

(3) All cardinals up to are preserved in y[]R„ * Qn]. 

(4) V^n] 1= (Qn «s a projection ofFn x U„), and V[Rn * Pn] ^ V[Rn * Qn] ^ 
y[M„*(P„xU„)]. 

(5) V[Rn] X Un IS K^-C.C. 

(6) \^[Mn] H Un is directed closed and 

(7) Let Kn * Gn ^ R„ * Q„ be any generic filter over V, and in V[Kn * Gn\ let 

§n := (Pn X Un)/^^, thcn 

V[Kn * Gn] 1= Sn is < 'i^n+i' distributive, ^n-closed and 

(8) Add(N;n5 ''?)^^'^""^^ 'is t^n+i-Knaster in V[Mn * Qn], for any ordinal rj. 

(9) l^[Rn*Qn] 1= Add(Kn+i, r])^'''^"^ is < 'i^n+i- distributive and Kn-Knaster, for any 
ordinal rj. 

(10) All )^ri- sequences of ordinals from V\E.n * Qn] are in V\E.n * Pn]. 

Proof. See [2], Lemma 4.5] (for claim 5. and 10. see [21 Lemma 3.11], for claim 6. see 
[21 Lemma 3.8 and 3.9], finally, claim 7. corresponds to [21 Lemma 3.20]) □ 

In the following sections, we will use the previous lemma repeatedly and without 
comments. 

Definition 5.6. In the situation of Definition \5.1\ let 13 < k, and be M \ ^-generic 
over W, we define R* := R/Xjs (i.e. M* := {r G R; r \ /3 e X^}). R* is ordered as a 
subposet o/R. We also let U* := {(0,g, /); (0,g, /) G R*}, ordered as a suborder of 
R*. Finally, P* := {p G P; (p, 0, 0) G R*}, ordered as a suborder o/P. 

Lemma 5.7. In the situation of Definition \5. 6|. the following hold: 

(1) the function vr : P* x U* -> M* defined by ^{p, (0, g, /)) (p, g, /) is a projec- 
tion; 

(2) U* IS T+ -closed m W[Xp]. 

Proof. See [21 Lemma 3.24 and 3.25]. □ 
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Cummings and Foreman |2j also proved the following lemma. 
Lemma 5.8. For every n < u, let X & V[Wi^] be a Kn-sequence of ordinals, then 

X eV[Rn+2*^n+2] 

Proof. For every m < u, if K^+s is any generic filter for Mm+s over V, then 
is Km-closed. Therefore, X G l^[M„+4]. Since Qn+s is < Kn+i-distributive in \^[M„_,.4], 
we have X G ^^[Mn+s]. Finally, every At^-sequence of ordinals in ^[M^+s] is in y[]R„+2* 
that completes the proof. □ 

In [2], this was used to prove that if T is a K„-tree in V^[M(^], then T G V[M„+2*Pn+2]- 
The same property does not hold for /i)-trees unless fi^'^" is large enough. 

6. Expanding Cummings and Foreman's Model 

To prove the main theorem, we need to expand Cummings and Foreman's model. 
Recall that G^j is a generic filter for M^^ over V. We defined P„ := Add(K„, 
and U„ := {(0,g, /); (0, g, /) G Qn} is ordered as a subset of Q^. For every n < u, 
if Kn * Gn is any generic filter for M„ * Q„ over V, then S„ is a forcing notion in 
V[Kn * Gn] and it denotes (P^ x U„)/G„ (see Lemma 1^3]) . In this section we observe 
what happens when we force over V^fG^;] with E>n+i and then with S„+2- 

Definition 6.1. For every n < u, let Kn+i he any generic filter for M.n+i over V. We 
define in V[Kn-\-i\ th^ forcing 

Tail„+i := R^/Kn+i- 

Remark 6.2. By Lemma l575\ Tail„+3 is a Kn-directed closed forcing in V\Kn+-i\. Since 
Sn+2 is Kn-closed, the poset Tail^+s is Kn-directed closed even in V[M.n+3 * = 

l^[M,+2 * (P„+2 X U„+2)]. 

Recall that C is the generic filter over V fixed in Definition 15.41 

Notation 6.3. From now on, for every n < u, we denote by Go * ... * G„ the 
generic filter over V derived from G^j- We also letVn:= V[Go * ... * Gn]- 

Lemma 6.4. E>n+i is Kn+i-c.c. in V[M.^^]. 

Proof. Suppose, towards a contradiction, that there is a maximal antichain A G 
for E>n+i which has size in V[]Ra;]- By Lemma I5l8] A G [M„+3 * Pn+a]- The poset 
P„+3 is K„+2-c.c. in l^[]R„+3], so A is covered by some antichain A' of size < Kn+i 
in y[]R„_|.3]. By maximality of A, we have A = A', so A G V[M,„+3]. Now, Qn+2 is 
i^n+2-c.c. SO, by the same argument, we have A G V[M„+i], but is k^+i-cc. in 
that model, that leads to a contradiction. □ 

Lemma 6.5. Every maximal antichain ofE>n+i in V[M.i^], belongs to V\M.n+2]- 
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Proof. Let A be a maximal antichain of Sn+i in ^[IRw], then A has size < k„. By 
Lemma [578| then A G K[M„+2 * Pn+2]- Since P„+2 is ^n+i-cc, A is covered by an 
antichain A' of size < k„ which is in V^[M„_|_2]; by the maximahty of A, we have 
A = A'. □ 

By the previous lemma, when we force with S„+i over V^[G'tj]) we can look at the 
resulting extension as being obtained from Vn+i by forcing first with S„+i and then 
with Tail„+2. That justifies the following definition. 

Definition 6.6. We denote by 

the generic extension obtained by forcing with Sn+i over V[Gi^], where 
Qn+i X Un+1 ^ P„_|_i X U„+i is gcncric over Vn and Gtain ^ Tail„+2 is generic over 

Vn[gn+1 X 

Lemma 6.7. Every maximal antichain ofE>n+2 in V[M.:^ * belongs to V[M.n+i * 

(P„+i xU„+i)*Q„+2]. 

Proof. E>n+2 is Hn+2-c.c. in l^[Mtj]- Since S„+i is Kn+2-c.c. in l^[Ma;], the poset S„+2 is 
Kn+2-c-c even in V[M.t^ * Sn+i]- Let A be a maximal antichain of §n+2 in V[^uj * Sn+i], 
then A has size < k„+i. Since S„+2 is fi;n+2-c.c in l^[M^], we have A G By 
Lemma [578| then, A G V^[M„+3 * Pn+s]- Moreover, Pn+s is k„+2-c.c., so A belongs to 
V[Rn+3]- In particular A is in V[Rn+i * (Pn+i x U„+i) * Q„+2]. □ 

By the previous lemma, if we force with §„+2 over Vn[gn+i x Un+illGtaih], then 
the resulting extension can be viewed as obtained by forcing first with E>n+2 over 
Vnidn+i X Mn+i][G'„+2] and then with Tail„+3. That justifies the following definition. 

Definition 6.8. We let 

Vn[gn+1 X Un+l\[g n+2 X Mn_|^2] [CtaiZs] 

be the generic extension obtained by forcing with E>n+2 over Vn[gn+i x UnJ^-\\\Gtaii2]i 
where gn+2 x Un+2 ^ ^n+2 X U„+2 IS generic over K[fi'n+i x and Gtaih ^ Tail„+3 

is generic over Vn[gn+i x Un+i][gn+2 x Un+2]- 

7. The Term Forcing 

In the previous section we defined the model Vn[gn+i x Un+i][gn+2 x Un+2][Gtaii3], 
which is the result of forcing over Vn+2 with the iteration Tail„+3 * * Sn+2- Now, 
we want to show that this model can be seen as being obtained by forcing over Vn 
with a cartesian product that satisfies particular properties. In order to define that 
forcing notion, first we need to introduce the notion of "term forcing" (that notion is 
due to Mitchell |I0]). 
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Definition 7.1. Let F be a forcing notion and let Q be a F-name for a poset, we let 

T := {q; Ihp q G Q} 

T is ordered as follows: q <* r if, and only if, Ihp q < r. The poset (T, <*), so defined, 
is called the P-term- forcing for Q. 



Lemma 7.2. In the situation of Definition 7.1, the following hold: 

(1) F * Q is a projection o/P x T; 

(2) if Ihp Q is n-directed closed, then T is n-directed closed as well. 
Proof. 

(1) Let 7r:PxT— j-P^Qbe the map (p, q) (p, g), we prove that vr is a projection. 
It is clear that vr respects the ordering relation and 7r(lpxT) = (Ip^q)- In P * Q, let 
(po, %) < Q'l), then po < Vi ^"^^ Po Q'o < Q'l- Define g as a P-name for an element 
of Q such that for every P-generic filter G, we have q'-^ = q^ if po G G, and q^ = qf 
otherwise. Then, [{po,q)] = [{po,qo)]- 

(2) Assume that {(ja', a < 7) is a sequence of less than k, pairwise compatible conditions 
in T. Then, 

Ihp "(go,; a < 7) are pairwise compatible conditions in Q", 

hence there exists a P-name q such that Ihp q < q^, for every a < 7. This means that 
<i <* <ia, for every a < 7. □ 

Definition 7.3. In V[M.n^2], we define Tn+3 as the (P„+2 x Vn+2) -term- forcing for 
Tail„+3. /ny[M„+i], we letTn+2 be the (Fn-f-ixlJn+iy<Fn+2)-tGrm-forcing for the poset 

tn+2 X T„+3. 

Lemma 7.4. The following hold: 

(1) T„4.3 is Kn-directed closed in V\Rn+i * (Pn+i x U„+i)]; 

(2) Tn+2 is Kn-directed closed in V^n+i]- 

Proof. 

(1) We already observed (see Remark [6^ that Tailn+s is fi;„-directed closed in \^[]R„+2* 
(P„+2 X U„4.2)]. By Lemma [721 then, T„+3 is fi:„-directed closed in \^[R„4.2]. Finally, 
S„+i is < ^^-distributive, so T„+3 is K„-directed closed in V"[M„+i * (Pn+i x U„+i)]; 

(2) By the previous claim, the product Un+2 x T„+3 is K„-directed closed in V^[]R„+2]- 
The poset S„+i is < K„-distributive in \^[]R„4.2], so U„+2 x T„+3 is K^-directed closed 
in \/[M„+i * (P„+i X U„+i)] as well. Now, P„+2 is < Kn-distributive in \/[M„+i * (P„+i x 
U„+i)], so U„+2 X X„+3 is K„-directed closed even in F[M„+i * (Pn+i x U„+i) * P„+2] = 
l^[M„+i * (Pn+i X U„+i X Pn+2)]- By Lemma [721 then, T„+2 is ^n-directed closed in 

Definition 7.5. We let 

Vn[gn+1 X Un+l][gn+2 X M„+2 X tn+z] 
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be the generic extension obtained by forcing with T„+3 over Vn[gn+i x Un+i][gn+2 x 
Un+2][G tails], whcrc tn+3 C T„+3 IS gcncric over Vn[gn+i x We let 

Vn[gn+l X Un+1 X gn+2 X tn+2] 

&e i/ie generic extension obtained by forcing with T„+2 over Vn[gn+i x n„+i][(y'„+2 x 
Un+2 X tn+s], w/ierc t„+2 ^ T„+2 gcncric over Vn- 

Remark 7.6. T/ie poset (P„+2 x U,„+2 x T„+2)/(5'n+2 x m„+2) * GtaiK is Kn-closed; the 

pOSet (P„+i X U„+i X P„+2 X Tn+2)/ {gn+l X Un+l X gn+2) * (Mn+2 X tn+s) «S Kn+l-c/oSeC?. 

Summing up, we have: 

(1) l^[G'a;] ^ Ki[fi'n+i X Un+i\[Gtaii2\) the latter model has been obtained by forcing 
with over V^IG^^]; 

(2) Vn[gn+i X Un+i][Gtaii2\ ^ X M„+i] [fi'„+2 X Mn+2] [C^izs] , the latter model 
has been obtained by forcing with Sn+2 over the former; 

(3) Vn[gn+l X Un+l\[gn+2 X Un+2][Gtam] C K[fi'n+1 X Un+l\[gn+2 X M„+2 X t^+s] , the 

latter model has been obtained by forcing over the former with a K„-closed 
forcing; 

(4) Vn[gn+1 X Un+l][gn+2 X Un+2 X tn+3 ] ^ K[fl'n+i X X gn+2 X t„+2], the latter 
model has been obtained by forcing over the former with an K„+i-closed forcing. 

8. More Preservation Results 

It will be important, in what follows that the forcing that takes us from G^^ to the 
model Vn[gn+i x Wn+i X gn+2 X tn+2] defined in the previous section, cannot add cofinal 
branches to an (K„+2, /^)-tree. 

Lemma 8.1. Let F be an {'i^n+2, f^)-tree in V[Gui], if b is a cofinal branch for F in 
Vn[gn+i X Un+1 X gn+2 X tn+2], then b e V[GJ\. 

Proof. Assume towards a contradiction that b ^ l^[Ga;]- The forcing §„+i is 
closed in Vn+i and, since Tail„+2 is K^.i-closed, S„+i remains /tn-i-closed (that is 
K„+i-closed) in l^[G'^], where k„ = K„+2 = 2^". By the First Preservation Theorem, 
we have 

b 4- ^n\gn+\ X Un+^\Gtail2\- 

Now, S„_|_2 is K„-closed in Vn+2 and, since is < K„-distributive and Tail„+3 
is K^-closed, the poset S„+2 remains K„-closed (that is K„+2-closed) in the model 
Ki[5'n+i X Un+\^taii2\- Another application of the First Preservation Theorem gives 

^ K[fl'n+l X Un+^\g 

The passage from Vn[gn+1 X Un+l][gn+2 X Un+2][Gtam] to Vn[gn+1 X Un+l][gn+2 X 

Un+2 X tn+z] is douc by a K„-closed forcing (see Remark I7.6p . hence by the First 
Preservation Theorem, we get b ^ xm„+i] [5(^+2 XM„+2Xt„+3] = Kfs'n+i xm„+i x 

gn+2][un+2 X tn+s] • The forclug that takes us from Vn[gn+i X Un+l X gn+2][Un+2 X tn+3] 
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to Vn[gn+i X Un+1 X gn+2 X tn+2] IS Kn+i-closed (see Remark [7.6p . hence by the First 
Preservation Theorem, we have 

b ^ Vn[gn+1 X Un+1 X gn+2 X tn+2], 

that leads to a contradiction. □ 

For the proof of the final theorem, we will also need the following lemma. 

Lemma 8.2. Let M := M(r, k, V, W, L) be like in Definition \5.1\ and let 6 < k, be such 
that: 

(1) for some n < w, r = H„ and = Kj^, for every m < n. 

(2) in W we have 7"^"^ < 6, for every 7 < 6*, 

For every {6,^)-tree F in W[K. \ 6], if b is a cofinal branch for F in W[M.], then 
b e w[m \9]. 

Proof. Let G be any M-generic filter over W. Assume towards a contradiction that 
b ^ [Gg], where Gq = G \ 6. By LemmaEZJ the forcing M* := R/ Gg is a projection of 
P*xU*, where P* = Add{T,K-9)^ and U* is r+-closed in W[Ge]. Let g*xu* C P*xU* 
be any generic filter over W that projects on G. We have 6 = r++ = 2'^ in 
and F is a {6, /i)-tree. Therefore, we can apply the First Preservation Theorem, hence 
b ^ The filter u* collapses 6* to r"*", so now F is a (r"*", /i)-tree in ^^[G'ejfM*]. 

We want to use the Second Preservation Theorem to prove that P* cannot add cofinal 
branches to iy[G'e][M*]. We can see P* as a subset of Add(r, By hypothesis, 

W \= 7*^"^ < 6, for every 7 < 6'. Moreover, M f ^ is < r-distributive and 6-c.c., so 
W[Ge] h 7^" < ^, for every 7 < ^. Since U* is r+-closed, the pair {W[Ge], W[Ge][u*]) 
satisfies condition (3) of the Second Preservation Theorem. So, all the hypothesis of 
the Second Preservation Theorem are satisfied, hence b ^ l^[G'e] [m*] [gf*] in particular 
b ^ That completes the proof of the lemma. □ 

9. The Final Theorem 
Theorem 9.1. In V[G^], every cardinal K„+2 has the super tree property. 

Proof. Let F G l^[G'u;] be an (K„+2, /i)-tree and let D be an F-level sequence. In yfG^j], 
we have = ^n+2, so F is a /i)-tree. We start working in V. Let A : sup„<^ 
and fix u grater than both /x*-''" and A'^. There is an elementary embedding j : V ^ M 
with critical point Kn such that: 

(i) j{Kn) > V and <''M C M; 

(ii) j{Ln){K,n) is the canonical R„-name for the canonical Q„-name for the forcing 

U„+l X Fn+2 X Tn+2. 

Note that j{L){K n.) is a name for a Kn- directed closed forcing in V[Rn * Qn]- 
The proof of the theorem consists of three parts: 
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(1) we show that we can hft j to get an elementary embedding 

f:V[G^]^M[H^], 

where H^^ C j(Il^tj) is generic over V; 

(2) we prove that there is, in M[H^], an ineffable branch b for D; 

(3) we show that b G V^fGw]- 

Part 1 

We prove Claim 1. To simplify the notation we will denote all the extensions of j 
by "j" also. Recall that 

V[Gu;] C Vn[gn+1 X Un+l][Gtail2] ^ K[5'n+1 X Un+l\[gn+2 X Un+2\[Gtail3] 
^ Vn[gn+1 X Un+l\[gn+2 X Un+2 X tn+3] C Vn[gn+1 X Un+1 X 5f„+2 X ^^+2] • 

The forcing M„ has size less than so we can lift j to get an elementary embedding 

j : Vn-i K-l. 

For every i < u, we denote by Mj the model M[Go]---[Gj]. We will use repeatedly 
and without comments the resemblance between V and M. In M„_i, we have 

j(Qn) \ f^n = Qn, 

and at stage k„, the forcing at the third coordinate will be j{Ln){nn) (see Lemma 
I5.2p . By our choice of j{Ln){nn), this means that we can look at the model Mn[un+i x 
gn+2 X tn+2] as a generic extension of Mn-i by j(Qn) t /^n + 1- Force with j(Qn) over 
IV to get a generic filter if„ such that iJ„ f k„ + 1 = G„ * (un+2 x (7„_|_2 x t„+2)- The 
forcing Q„ is k„-c.c. in M„_i, so j f Q„ is a complete embedding from Q„ into j{Qn)- 
Consequently, we can lift j to get an elementary embedding 

J : Vn^Mn-l[Hn]. 

We know that P„+i is k„-c.c. in Vn, hence j \ Pn+i is a complete embedding 
from Pra+i into jiF^+i) ■= Add{'Rn+i, j {i^n+i))^"~^ ■ Pn+i is even isomorphic via j to 
Add(K„+i, Force with - j'K+i])^""' over 14[i^n] [^n+i] 

to get a generic filter C j(P„+i) such that j[5'n+i] ^ ^n+i- We can lift j to get 
an elementary embedding 

j ■ Vn[gn+i] M„_i[i7„][/l„+i]. 

By the previous observations and the closure of M, we have j [un+i x gn+2 x tn+2] G 
M„_i[if„]. The filter if„ collapses every cardinal below j{nn) to have size Kn+i in 
M„_i[if„], therefore the set j[un+i x 5f„+2 x tn+2] has size Ki in that model. Moreover, 
j(U„+i) X j(P„+2) X j(T„+2) is a j(K„)-directed closed forcing and = K*+2~'''^"^- 

So, we can find a condition t* stronger than every condition j{q) G j['U„+i x (7^+2 xt„+2]- 
By forcing over K-i[-f^n][M with j(Un+i) x j(P„+2) x j(T„+2) below t* we get a generic 
fiher Xn+i X /i„+2 x ln+2 such that j[M„+i] C j[5'„+2] ^ /i„+2 and j[tn+2] ^ /„+2- 
By Easton's Lemma the filters hn+i and Xn+i x /i„+2 x ln+2 are mutually generic over 
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Mn-i[Hn], and hn+i x Xn+i generates a filter Hn+i generic for j(Qn+i) over M„_i[if„]. 
By tlie properties of projections, we liave jfCn+i] C Hn+i- Tlierefore, tlie embedding 
i lifts to an elementary embedding 

] ■ K+i ^ M„_i[i7„][i7„+i]. 

By definition of j(T„+2)? the filter /i„+2 x ln+2 determines a generic filter (/i„+2 x 
Xn+2) * Htaiis for (j(Pn+2) X j(U„+2)) * j(Tail„+3)- On the other hand /i„+2 x x„+2 
determines a filter ifn+2 generic for j(Q„+2) over M„_i[if„] By the properties 

of projections, we have j[Gn+2] ^ Hn+2- Therefore, j lifts to an elementary embedding 

J : K+2 ^ M„_i[iy„][i7„+i][i7„+2]. 

It remains to prove that j[G tails] ^ Htaiis, but this is an immediate consequence of 
j[t„4-2] C /„+2- Finally, j lifts to an elementary embedding 

J : ^ M„_i[if„][/7„+i][/7„+2][^ta.i3]. 

This completes the proof of Claim 1. 

Part 2 

Let ^1 := M[G^] and ^2 := M„_i[iJ„][//„+i][//„+2][^tad- In ^2, j(^) is a 
j(/i))-tree and j{D) is a j(F)-level sequence. By the closure of M, the tree F 
and the F- level sequence D are in and there is no ineffable branch for D in 
We want to find in ^2 an ineffable branch for D. Let a := clearly a G 
Consider / := j{D){a) and let 6 : /i — )■ 2 be the function defined by b{a) := f{j{a)). 
We show that 6 is an ineffable branch for D. Assume towards a contradiction that for 
some club C C [/i]<l''"l fl .yfi we have b \ X D{X), for all X G C. By elementarity, 

j{b) \X^j{D){X), 

for all X G j(C). Observe that a G j(C) and j{b) \ a = f = j{D){a), that leads to a 
contradiction. 

Part 3 

We proved that an ineffable branch b for D exists in Now we show that b G 
thereby proving that ^1 (hence ^^[6*^^]) has an ineffable Q branches for D. We will 
use repeatedly and without comments the resemblance between V and M. Assume, 
towards a contradiction, that b ^ Step by step, we are going to prove that 
b ^ By Lemma 18. we have b ^ Mn[gn+i x Un+i x gn+2 x t„+2]. Consider 

Add(Kn+i, j(«n+i) - j[Kn+i])^""S by forcing with this poset over Mn[gn+i x Un+i x 
fi'n+2 X tn+2] we get the generic extension M„ [/in+i x x gn+2 x tn+2] ; we want to prove 
that b does not belong to that model. The pair (M„_i, M„ x Un+i x 5f„+2 x tn+2]) 

-"^ If 6 e then b is ineffable since {X e n 6 f X = D{X)} is stationary in 

lience it is stationary in 
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has the K„-covering property. Moreover, in Vn~i, the cardinal k„ is inaccessible, there- 
fore the hypothesis of the Second Preservation Theorem are satisfied and we have 

b ^ Mn[hn+1 X Un+l X gn+2 X t„+2]- 

As we said in Part 1, we have j(Q„) |~ k„ = Q„, and at stage the forcing at the 

third coordinate is U„+i x P„+2 x T„+2. It follows that for H* = f k„ + 1 we have 
just proved 

h i M„„i[if*][/i„+i] = M„_i[/i„+i][if*]. 

Now we want to show that M* := j{Q,n)/H* cannot add cofinal branches to F, 
hence h does not belong to the model Mn-i[hn+i\[Hri\. It is enough to prove that the 
hypothesis of Lemma [8.21 are satisfied. The cardinal k„ was inaccessible in M„_i, and 
hn+i is a generic filter for an K„+i-closed forcing, so M„_i[/i„+i] |= 7<^"+i < for 
every 7 < Then, it seems that all the hypothesis of Lemma are satisfied except 
for the fact that F is not exactly a (/€„,/i)-tree in M„_i[/i„+i] [if*] because the filter 
hn+i may add sets in [/i]^"". However, the poset j(P„+i) is k„-c.c. in M„_i[if*], so 
we can say that F covers a (fi;„,/i)-tree F* in M„_i[if*][/;,„+i]. If 6 G M„_i[ii„] 
then 6 is a cofinal branch for F* . Then, by Lemma [8.2^ we have 

F* is no longer an /i)-tree in M„_i[if„] However, we obtained this 

model forcing with j{Qn)/H* which is K^+i-cc. in Mn-i[hn+i][H*], this means that 
F* covers an /i)-tree that we can rename F. Consider j(Q„+i)//i„+i, by Lemma 

15. 3t this is an K„+i-closed forcing in Mn-i[Hn][hn+i], where 2^" > j('^n) = By 
the First Preservation Theorem, we have 

We continue our analysis by working with j(Q„+2) which is a projection of j(Pn+2) x 
j{Un+2)- This poset is K„+2-closed in M„_i[if„][ifn+i] and F is an yu)-tree. 
By the First Preservation Theorem, we have b ^ Mn-i[Hn][Hn^i][hn+i x Un+i], in 
particular 

Finally, j(Tail„+3) is K„+2-closed in M„_i[if„][/7„+i], where F is still an 
tree. By applying again the First Preservation Theorem, we get that 

b i M„„i[/7„][/f„+i][/f„+2][/itai«] = ^2, 

that leads to a contradiction and completes the proof of the theorem. □ 
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